An intelligent routing and CAC framework for large-scale networks based on cooperative agents

The routing algorithms can be classi®ed into source, distributed and hierarchical routing. Source routing algorithms are conceptually simple, but they suffer from scalability problem. Distributed routing algorithms are more scalable, but loops may occur, which make the routing to fail. Hierarchical routing has been used to cope with the scalability problems of source routing in large internetworks. The hierarchical routing retains many advantages of source routing. It also has some advantages of distributed routing, because the routing computation is shared by many nodes. The traf®c control methods for telecommunication networks must be adaptive, ¯exible, and intelligent. Use of intelligent algorithms based on fuzzy logic, genetic algorithms and neural networks can prove to be ef®cient for traf®c control in telecommunication networks. In this paper, we propose an intelligent routing and Call Admission Control framework, which is based on cooperative agents. The proposed routing algorithm is a combination of source and distributed routing. It uses source routing inside a domain and hop-by-hop routing for inter-domain. The proposed framework is able to avoid ¯ooding and routing loops, reduce the search space, and can be easily scaled-up to cope with large-scale networks. Performance evaluation via simulations shows that the proposed Fuzzy Admission Control and Intra Domain algorithm have better performance than the conventional methods. q 2002 Elsevier Science B.V. All rights reserved.